A General Framework for Simple A\ and 2? Priority Arguments
نویسنده
چکیده
In this paper an abstraction of simple priority arguments is presented in terms of what are called priorcomeager sets. To illustrate the versatility of the method, a number of different applications are described in §§ 4 and 5. Among them, for example, are the existence of minimal J§ degrees and the nonexistence of minimal 2"? degrees. Priorcomeager sets first appeared in our unpublished lecture notes [11], where separate but similar frameworks for â\ and 2^ arguments were presented. Subsequently, in [12], we have described a framework for the â\ theory in terms of what are called priorie games, connecting these with priorcomeager sets and deducing some additional corollaries. The present common framework for the â\ and 2\ theories is a considerable improvement on these earlier rather inelegant versions. It possesses the additional merit of dealing with some simple priority arguments in the 21 theory below a fixed nonzero IJ degree; these previously needed separate treatment. Finally, it should be mentioned that Lachlan [2] has presented some elegant ideas for a framework which is restricted to the i"? theory but deals with two harder theorems in that theory: the existence of minimal pairs of I\ degrees and the density of the 2\ degrees.
منابع مشابه
Priority Arguments Using Iterated Trees of Strategies
A general framework for priority arguments in classical recursion theory, using iterated trees of strategies, is introduced and used to present new proofs of four fundamental theorems of recursion theory.
متن کاملPriority Arguments and Epsilon Substitutions
While the priority argument has been one of the main techniques of recursion theory, it has seen only a few applications to other areas of mathematics [Mar75, Sol84]. One possibility for another such application was pointed out by Kreisel: Hilbert’s ǫsubstitution method, a technique for proving the 1-consistency of theories. Kreisel’s observation was that the proof that the method works [Ack40]...
متن کاملThe Impact of Monetary and Exchange Policies on the Country’s Trade balance Fluctuation with the Approach of Dynamic Stochastic General Equilibrium (DSGE) models
This paper uses the framework of new Keynesian school and the literature of the Dynamic Stochastic General Equilibrium (DSGE) model to build a general model that can be estimated for Iran economy. By simulating this model, the effects of the implementation of monetary and foreign exchange policies through policy instruments including bank interest rate, central bank international reserves and t...
متن کاملSetting Healthcare Priorities at the Macro and Meso Levels: A Framework for Evaluation
Background Priority setting in healthcare is a key determinant of health system performance. However, there is no widely accepted priority setting evaluation framework. We reviewed literature with the aim of developing and proposing a framework for the evaluation of macro and meso level healthcare priority setting practices. Methods We systematically searched Econlit, PubMed, CINAHL, and EBSC...
متن کاملIterated trees of strategies and priority arguments
0. Introduction. It is our intent, in this paper, to try to describe some of the key ideas developed in the series or papers by Lempp and Lerman [LL1, LL2, LL3, LL4], which use the iterated trees of strategies approach to priority arguments. This is an approach which provides a framework for carrying out priority arguments at all levels of the arithmetical hierarchy. The first attempt to find a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010